package 剑指Offer;

import java.util.Arrays;

public class Offer61_扑克牌中的顺子 {
    public boolean isStraight(int[] nums) {
        int joker = 0;//存储有多少张大小王
        Arrays.sort(nums);
        for (int i = 0; i < 4; i++) {
            if (nums[i] == 0) {
                joker++;
            } else if (nums[i] == nums[i + 1]) {
                //有重复肯定不是顺子
                return false;
            }

        }

        // 最大牌 - 最小牌 <=4 则可构成顺子；nums[joker]：除去大小王后的最小的牌。
        //比如[0,0,3,4,5]，jioker=2，所以nums[2]=3；
        return nums[4] - nums[joker] <= 4;
    }
}
